Discrete Monodromy, Pentagrams, and the 
Method of Condensation 

Richard Evan Schwartz * 
February 1, 2008 



1 Introduction 

The purpose of this paper is to point out some connections between: 

1. The monodromy of periodic hnear differential equations; 

2. The pentagram map, which we studied in [SI] and [S2]; 

3. Dodgson's method of condensation for computing determinants; 

We discovered most of these connections through computer experimentation. 

1.1 Monodromy 

Consider the second order O.D.E. 

fit) + \q{t)m = 0. (1) 

Here q(t) is 1-periodic. If {/i, is a basis for the solution space of Equation 
[Uthen there is some linear T G SL2{R) such that fj(t + 1) = T{fj(t)) for 
j = 1,2. The trace tr(T), which is independent of basis, is sometimes called 
the monodromy of Equation [H The ratio / = /1//2 gives a smooth map from 
R into the projective line. Here q is given by the Schwarzian derivative: 
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Here is a discrete analogue of Equation [TJ The cross ratio of 4 points 
a,b,c,d E R is given by 



x{a, b, c, d) 



(a — c){b — d) 
(a — 6)(c — d) 



(3) 



A calculation shows that the quantity 



hm \x{f{t - 3e), f{t - e), f{t + e), f{t + 3e)) 



(4) 



converges to a multiple of g, when / is sufficiently smooth. Thus, the cross 
ratio is a discrete analogue of the Schwarzian derivative. Suppose we have 
an infinite n-periodic sequence gi, ^2, •••• We can find points 

/i, /2, /a, ••• in the projective line such that 



There will be a projective transformation T such that = T{fj) for all 
j. The conjugacy class of T only depends on q. To obtain a numerical 
invariant, we can lift T to SL2{R) and take its trace. This quantity is a 
rational function in the variables gi, g^. 

A main focus of this paper is a discrete analogue for the third order case. 
This analogue involves infinite polygons in the projective plane. In analogy 
to the cross ratio we will define projective invariants of polygons in §3.1. We 
begin with an infinite sequence xi, X2, ... of projective invariants having 
period 2n. These invariants determine, up to a projective transformation, 
an infinite polygon which is invariant under a projective transformation. We 
call P a twisted n-gon. In other words, we have a map P : Z ^ RP^ and a 
projective transformation T such that P{n + j) = T{P{n)) for all j. 

The monodromies Vti and f22 corresponding to T are rational functions 
of the variables Xi,...,X2n- Let [■] denote the fioor function. In §2.1 we 
will define polynomials Oi, 0[„/2], On and Ei, -E[n/2], En- We call these 
polynomials the pentagram invariants. We will express the monodromies 
explicitly in terms of the pentagram invariants: 




(5) 





ElO. 



n 
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1.2 The Pentagram Map 

Roughly, the pentagram map is the map which takes the polygon P to the 
polygon P', as indicated in Figre 1. In §4 we will give a precise definition, 
which expresses the pentagram map as a composition of two involutions ai 
and a2. 




Figure 1 

Expressed in our projective invariant coordinates— the cross ratio general- 
izations discussed in the previous section— the pentagram map has the form 
ai{xi, ...,X2n) = and a2{xi, X2n) = {x'(, x'^J where 

/ _ ^ — X2k+lX2k+2 _ / _ 1 — a^2fc-32^2fc-2 _ 

■^2k-l ~ ^2kZ j ^2fc ~ X2k-1-. 

J- ~ X2k-3X2k-2 -L ^ X2k+lX2k+2 

;/ _ 1 ~ X2k-2X2k-l I, _ l ~ X2k+2X2k+'i ,rj\ 

^2k+l — ^2k- X2k — ^2k+l- [') 

-L — X2k+2X2k+3 -L — X2k-2X2k-l 

In these formulas, the indices are taken mod 2n. We let a = ai o a2- In 
general, a has infinite order. 

It turns out that the pentagram invariants are invariant polynomials for 
the pentagram map, when it is expressed in suitable coordinates. 

Theorem 1.1 Ok o aj = Ek and Ek o aj = Ok for j = 1,2 and for all k. 

In §2 we will give a completely algebraic proof of Theorem 11.11 In §3-4 we 
will give a more conceptual proof which goes roughly as follows: The pen- 
tagram map commutes with projective transformations and therefore must 
preserve the monodromies Qi and It follows from the general homo- 
geneity properties of Equation [7] that the pentagram map must preserve the 
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properly weighted homogeneous pieces of the monodromies, and these pieces 
are precisely the pentagram invariants. In §6 we prove 

Theorem 1.2 The pentagram invariants are algebraically independent, so 
that a has at least 2[n/2] + 2 algebraically independent polynomial invariants. 

We conjecture that the pentagram invariants give the complete list of 
invariants for the pentagram map, at least when it acts on the spaces of 
twisted n-gons. We also conjecturethat the algebraic varieties cut out by 
the pentagram invariants are complex tori, after a suitable compactification. 
Finally we conjecture that the pentagram map acts on these complex tori as 
a translation in the natural flat metric. 

1.3 The Method of Condensation 

Let M be an m X m matrix. Let M^w be the (m — 1) x (m — 1) minor 
obtained by crossing off the last row and column of M. Here stands for 
"north" and W stands for "west". We define the other three (m — 1) x (m — 1) 
minors Msw, Mj^e and Msw in the obvious way. Finally, we define Mc to 
be the "central" (m — 2) x (m — 2) minor obtained by crossing off all the 
extreme rows and columns of M. Dodgson's identity says 

det(M) det(Mc) = det(Mw) det{MsE) - det{Msw) det(M;v£)- (8) 

Assuming that det{Mc) is non-zero. Equation [8] expresses det(M) as a ratio- 
nal function of determinants of matrices of smaller size. This procedure can 
be iterated, expressing the determinants of these smaller matrices as rational 
functions of determinants of still smaller matrices. And so on. This method 
of computing matrices is called Dodgson's method of condensation. See [RR] 
for a detailed discussion of this method and the rational functions that arise. 

In §5 we will relate the pentagram map to the method of condensation. 
In some sense, the pentagram map computes determinants . We exploit this 
point of view to prove 

Theorem 1.3 Suppose that P is a An-gon whose sides are alternately paral- 
lel to the X and y axes. Then (generically) the (2n — 2)nd iterate of the pen- 
tagram map transforms P into a polygon whose odd vertices are all collinear 
and whose even vertices are all collinear. 
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The surprise in Theorem 11.31 is that P could have trilhons of sides. The 
pentagram map goes about its business for trilhons of iterations and then 
the whole thing collapses all at once into a polygon whose vertices lie on a 
pair of lines. Theorem 11.31 is closely related to the main result in [S3] , which 
we proved by geometric methods. 
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2 The Invariants 



2.1 Basic Definitions 

All our definitions depend on a fixed integer n > 3. We will sometimes 
suppress n from our notation. Let Z = {1, 2, 3, 2n}. We think of the 
elements of Z as being ordered cyclically, so that 2n and 1 are consecutive. 
Also, in our notation all our indices are taken cyclically. 

We say that an odd unit of Z is a subset having one of the two forms: 

1. U — {j}, where j is odd. 

2. U = {k — 1, k, k + 1}, where k is even. 

We say that two odd units Ui and U2 are consecutive if the set of odd numbers 
in the union Ui U U2 are consecutive. For instance {1} and {3,4,5} are 
consecutive whereas {1, 2, 3} and {7, 8, 9} are not. 

We say that an odd admissible subset is a nonempty subset S G X con- 
sisting of a finite union of odd units, no two of which are consecutive. We 
define the weight of S to be the number of odd units it contains. We denote 
this quantity by \S\. We define the sign of S to be the +1 is S contains 
an even number of singleton units, and — 1 if contains an odd number of 
singleton units. As an example, the subset 

{1,5,6,7,11} = {1}U{5,6,7}U{11} 

is an odd admissible subset if n > 7. This subset has weight 3 and sign 
+ 1. As an exception to this rule, we call the set {1, 3, 5, 7, 2n — 1} odd 
admissible as well. 

Each odd admissible subset S defines a monomial Os € R'- 

Os^sign{S)l[xj. (9) 

Let 0{k) denote the set of weight k odd admissible subsets of Z. If n is 
even then 0{k) is nonempty iff /c G {1,2, ...,n/2,n}. If n is odd then 0{k) 
is nonempty iff /c e {1, 2, {n — l)/2, n}. We define 

S&0[k) 

By convention we set Oq — 1. 

We can make all the same definitions with the word even replacing the 
word odd. This leads to the definition of the E polymonials. 
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2.2 Proof of Theorem [172] 



Let a = ai o a2 he as in the introduction. For any rational function /, we 
define a{f) = f o a. 
By definition 

On = XiX3...X2n-i; K = X2X4...X2„. (H) 

If is easy to see directly from Equation [7] that aj(0„) = En and aj{En) = On- 
When n is even, we have 

On/2 = XiX^Xg... + X3X7X11...; En/2 = X2X(iXio... + X^XsXu.... (12) 

Once again, it is easy to see directly from Equation [7] that aj{0n/2) = En/2 
and a j {En/2) = On/2- The interesting cases, which we now consider, are 
when k < n/2. We will show that ai{Ok) = E^. The other cases have 
similar derivations. 

Before we treat the general case we consider an example: We have 

n 

Ol = ^^(— X2j+l + X2j-lX2jX2j+l)- 

i=i 

Here indices are taken mod 2n. We compute easily that 

Oil{x2j+l — X2j-lX2jX2j+l) = X2j+2 "~ X2k+2X2j+3X2j+4- (13) 

Therefore 

n 

"l(C'l) = y^(-a^2j+2 + X2k+2X2j+3X2j+i) = Ei. 

i=i 

This example suggests that the key to proving Theorem 11.21 lies in partition- 
ing our polynomials in the right way. 

Recall that 0{k) is the collection of weight k odd admissible sequences. 
Let Osik) C 0{k) consist of those sequences whose individual units are 
singletons. For instance {1, 5, 9} is a member of 0^(3) as long as n > 6. We 
call the odd units {j} and {j — 2,j — right partners- We say that a 
sequence S' G 0{k) is a right partner of a sequence S G Os{k) if every odd 
unit in 5* has a right partner odd unit in 5" and vice versa. For instance, 
the sequence S = {1, 7, 19} and S' = {1, 5, 6, 7, 17, 18, 19} are right partners. 
Also, 5 is a right partner with {1,5,6,7,19}. For any S G Os{k) let Sr C 
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0{k) be the subcollection of right partners. Every element of 0{k) has a 
unique right partner in Os{K). Therefore, we have a partition 

Oik)= [j Sn. 

seOsik) 

Correspondingly, we can write 

Ok= Yl ^Os; ROs = 

seOs(k) s'gSr 

We can make all the same definitions, with even replacing odd and left 
replacing right. Thus, we have a partition 

E{k)= U Sl. 

S€Esik) 

Here Sl consists of the set of left partners of S. Correspondingly we can 
write 

Ek = ^ LEs] LEs = Yj ^s'- 

Below we will prove 

Lemma 2.1 For any sequence S G Ss{k) there is a sequence S E Ss{k) such 
that ai{ROs) = LE^. 

Since ai is an involution the assignment S* — > 5* is a bijection. Summing 
over the individual terms we have a{Ok) = E^. Thus, Lemma 12.1 1 implies 
Theorem O 

To prove Lemma [2.11 we will decompose sequences in Ss{k), which could 
be quite complicated, into much simpler sequences. We say that an odd 
admissible sequence is tight if it has the form 

{j,J+4,j + 8,...,j + 4a}. 

As usual, these numbers are taken mod 2n. Given any S G Ss{K) let T5 
denote the set of maximal tight subsequences of S. For instance, if 5* = 
{3,7,19,23,35} and n = 18 then Ts consists of the two sequences {19,23} 
and {35,3,7}. (The second sequence is congruent mod 36 to {35,39,43}.) 
Since k < n/2 every sequence in Ss{k) decomposes in this way. 
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Lemma 2.2 If S E Ss{k) then ROs = Htgt ROt- 



Proof: Let Ts = {Ti, ...,Th}. Note that any number in Tj is at least 5 
numbers away from any number in Tj. Otherwise, Tj U Tj would be tight, 
contradicting maximality. From this observation we see that T^' U ... U 
is odd-admissible for any choice of right partners T{, Tg, T^^ of Ti, T/j. 
Conversely, any right partner of S decomposes this way. Therefore Sr is 
precisely the union of the sets of the form T{ U ... U T^, where Tj G (Tj)^ is 
arbitrary. Our lemma follows from this and from the distributive law. 4|k 

Lemma 2.3 For any tight sequence T there is a tight sequence T, having 
the same length, such that ailROx) = LE^- 

Proof: Let P = ROt and let P' = a{P). Cyclically relabelling we can 
assume that T = {3, 7, 11, 4a + 3}. The set Tr of right partners of T 
consists of T and the sequence {1,2,3,7, 11,..., 4a + 3}. Therefore 

P = (1 - XiX2)x3X7Xu--X4a+3- 

Writing x'j = a{xj) we have 

r>' /I I I \ I I I I 

/— ' f I nf nn \ nn nn nn nf 

r — \L X]^X2;X3XyX]^;^...X4^_,_3. 

Using Equation [T3l we see that (1 — x'^x'^x'^ = X4{1 — x^xq). We also have 
X5XQ = x'^x'q. Therefore 

r — X/i{l — X^X^jX-j^Xii-.-X^i^j^^. 

Using Equation [T3l we see that (1 — x'^x'q)x'j = xs{l — 0:9X10). We also have 
xgXio = x'gx'iQ. Therefore 

Continuing in this way we see that 

P = X4X8...X4a+4(l ~ ^4a+5-^4a+6) ~ X4X8. . .X4a+4 ( 1 ~ X^a+b^^ia+G) ■ 

This last expression is exactly LE^, where T = {4, 8, 4a + 4}. ^ 

Lemma 12.11 follows immediately from Lemma 12.21 Lemma 12.31 and the 
uniqueness of our decomposition. As we mentioned before. Theorem 11.21 
follows from Lemma 12.11 This completes our proof. 
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3 Discrete Monodromy 



3.1 PolyPoints and PolyLines 

As in previous chapters we will fix some positive integer n > 3. 

Let P be the projective plane over the field F. Say that a PolyPoint is 
a bi-infinite sequence A = {...A_^, Ai, A^, ..}. of points in P. (For technical 
reasons we always index these points by integers having the same odd con- 
gruence mod 4.) We assume also that there is a projective transformation T 
such that T{Aj) = Aj^4n for all j G Z. We call T the monodromy of A. 

Say that a PolyLine is a bi-infinite sequence B = {...B_i, B^, Bj, ..} of 
lines in P. We assume also that there is a projective transformation T such 
that T{Bj) = -Bj+4„ for all j e Z. We call T the monodromy of B. 

Given two points a,a' & P we let {aa') be the line containing these two 
points. Given two lines b,b' E P we let (bb') be the point of intersection of 
these two lines. Every PolyPoint A canonically determines a PolyLine B, by 
the rule Bj = [Aj-2Aj-^-2)- At the same time every PolyLine B determines 
a PolyPoint A by the rule Aj = (i?j_2-Bj+2)- In this case we call A and B 
associates. By construction associates have the same monodromy. 

The dual space to P is the space of lines in P. This space, denoted by P*, 
is isomorphic to P. Indeed P* is the projectivization of the vector space dual 
to F^. Any projective transformation T : P ^ P automatically induces a 
projective transformation T* : P* — > P*, and vice versa. Any point in 
P canonically determines a line in P*. Likewise, points in P* canonically 
determine lines in P and lines in P* canonically determine points in P. The 
two spaces are on an equal footing. 

Given the PolyPoint A, we define A* to be the PolyPoint in P* whose 
lines are given by the associate B. If the points of A are indexed by numbers 
congruent to 1 mod 4 then the points of A* are indexed by numbers congruent 
to 3 mod 4, and vice versa. We make the same definitions for PolyLines. By 
construction A** = A and B** = B. If T is the common monodromy of A 
and B then T* is the common monodromy of A* and B*. We call A* and B* 
the duals of A and B. 

For any projective transformation T, acting either on P or P* we define 

= Q2(T) = Qi(n- (14) 

det(T) 

Here T is a linear transformation whose projectivization is T. That is, T 
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is a lift of T. It is easy to see that these quantities are independent of 
hft. Moreover, ^j{T) only depends on the conjugacy class of T. Finally, 
Q^^j{T*) = ^j{T) for any projective transformation. 

If T is the monodromy of A we call fii(T) and ^2(7") the monodromy 
invariants of A. By construction A* has the same set of monodromy invari- 
ants as y4, but their order is switched. The same goes for B. If S is some 
other projective transformation, then A and S{A) have the same monodromy 
invariants. Likewise, B and S{B) have the same monodromy invariants. 

We now introduce our 2-dimensional versions of the cross ratio. If j is 
one of the indices for the points of A we define 

P(j+i)/2{.A) = x{Aj+s,Aj+4, {Bj^(iBj^2), (Bj+eBj^Q)) 

ci{j~i)/2iA) = x{Aj_s, Aj_4, {Bj^eBj+2), {Bj^eBj+e)) (15) 

Here x stands for the ordinary cross ratio, as in Equation [21 In the first 
equation, all 4 points lie on the line -Bj+e- In the second equation, all 4 
points lie on Bj^q. Conpare Figure 3 below. If the points of A are labelled by 
integers congruent to 1 mod 4 then the invariants of A are ...qo,pi,q2,P3, .... 
If the points of A are indexed by integers congruent to 3 mod 4 then the 
invariants of A are ...pQ,qi,p2,q3, ... In this chapter we will only consider the 
case when the points of A are indexed by integers congruent to 1 mod 4, 
though in the next chapter we will consider both cases on an equal footing. 

We can make all the same definitions for B, simply by interchanging the 
two roles of A and B in Equation [151 It turns out that our invariants are 
not just invariant under projective transformations, but also invariant under 
projective duality. Precisely, we have 

p,iA) = q,iA*); qM) = pM*)'^ PjiB) = q,{B*)- q^{B) = p,{B*) 

(16) 

for all relevant indices. To see this symmetry, we will consider an example. 

Suppose that points of A are labelled by integers congruent to 1 mod 4. 
The first half of Figure 3 highlights the 4 points whose cross ratio is P3{A). 
The second half shows the lines whose cross ratio is used to define 53(^4*). 
The highlighted points are exactly the intersection points of the highlighted 
line with an auxilliary line. Hence, the two cross ratios are the same. 
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Figure 3 



This chapter is devoted to estabhsing Equation [6l which gives the formu- 
las for Qi and ^2 in terms of our invariants. Given the formula for Qi, the 
formula for Q2 follows from projective duality and from Equation [161 Thus, 
to establish Equation [6] it suffices to derive the equation for Qi. 

3.2 Constructing the PolyPoint from its Invariants 

In §2 we constructed our polynomials from the variables Xi, ...,X2n- In this 
section we are going to use the alternate list of variables pi, q2,P3, Qa, ■■■■ The 
reason for the alternate notation is that it is useful to distinguish the even 
and odd variables in our constructions. The polynomials in §2 are obtained 
from the ones here using the substitution pi — * Xj when i is odd and qi — > Xi 
when i is even. 

Suppose that Pi,q2,P3,(l4:, ■■■ are given variables. We seek an infinite Poly- 
Point A such that 

P2i-iiA) = p2i-i; q2iiA) = q2i; i = 1,2,3.... (17) 

What we mean by Equation [T7| is that we wish to specify the points of A 
in such a way that the invariants we seek match a specified list pi, q2,P3, ■■■■ 
Likewise, we seek a formula for the associate B. For our purposes we only 
need the formulas for "half" of A and "half" of B. That is, we just need to 
know y4_3, Ai, As, ... and 5_5, B3, .... 

Here we make the same definitions as in §2.1, with respect Z (the inte- 
gers) rather than the finite set Z. To each admissible sequence S we asso- 
ciate a monomial in the formal power series ring A = Z[[...pi,q2,P3...]]. 
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(Again, under the substitution mentioned above, the ring A is identified with 
Z[[...Xi,X2,x-^, ...]].) For instance if iS = {1,2,3,9} then Os = ~PiQ'2P3?9- 
We count the empty subset as both even and odd admissible, and we define 
O0 = £'0 = 1. Let O be the sum over all odd admissible sequences of finite 
weight. Likewise let E be the sum over all even admissible sequences of finite 
weight. We have 0,E G A. Given a pair of odd integers, (r, s) we define 
to be the polynomial obtained from O by setting pj equal to zero, for j < r 
and j > s. We make the same definitions, with even replacing odd. 

Let A = {...A_3,Ai,A5,...} and B = {...5_5, £3, ...}, where (in 
homogeneous coordinates) 

/1_3 = [0,1,0]; /li = [0,1,1]; A = [1,1,1]; 
A4j+i = [0'r\ 0%-' +p,0'r\ 0%-']; j = 2,4,6... (18) 

S_5 = [0, 0, 1]; S_i = [1, 0, 0]; S3 = [0, 1, -1]; Bj = [1, -1, 0]; 

S4,-+3 = i-E',' + p,q2El\ El\ -El^ + El^]- j = 2, 4, 6... (19) 

In §5.2 we explicitly list out the first 7 points of A. We discovered these 
formulas as follows. We normalized the first few points of A and then found 
the equations for successive points using the definitions of the invariants. At 
some point we saw a pattern in the growing polynomials we were generating. 
The algebraic proofs we give in this section are really more like verifications. 
We did everything on the computer and simply converted our observations 
into a proof. 

The basic tool for us is the following set of relations, which are easily 
derived. 

O; = \/r>s- OU = Ol = l- 
E: = Vr>s; E^,, = E^ = 1; 

O'r = 0^+2 - Pr+20;+4 + ^r+sO^+g; r < S. 
= £;,%2 - gr+2£^;+4 + Qr+S^^^+e- r<s. 
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= 0;-2 - ps-20r^ + Ps-30:r'; r < s. 
El = E^-^ - qs-2Er^ + Qs-sE:-""- r < s. (20) 
Here we have set 

Pj=Pj-iW3+u Qj = qj-iPjQj+i. (21) 

Let ■ stand for the dot product, and let x stand for the cross product. 
Lemma 3.1 Let k > 2 and d> 0. Then 

A^k+l ■ -B4fc+3+4d = Pl'?2---?2fc-E'2fc+2'^- 

Proof: We will prove the first identity. The second one is very similar. We 
use the notation 

(r, s) = Of -i^f 

This notation should suggest to the reader that they plot the various points 
(r, s), given below, on a grid. The result is a neat graphical representation 
of the algebra we will be doing. Using Equations [18] and [19] we have 

A^k+i ■ = (-1,2) - (1,2) +pi(3,0) +pig2(l,4). (22) 

The basic relation 

ou-oi = -pio; + piq2P30*, 

implies that 

(-1, 2) - (1, 2) = -pi(3, 2) + pig2P3(5, 2). 
Plugging this into Equation [22] we have 

A^k+i ■ B,k+3+d = Pi((3, 0) - (3, 2) + g2(l, 4) + g2P3(5, 2). (23) 
The basic relation 



- E; = -q2El + g2P3g4^, 



6! 
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92(3,4) + ^2^3^4(5, 4). 



Afc+i ■ 54fc+3+4d = Pig2((l,4) - (3,4) +p3(5,2) +P3g4(3,6)). (24) 



note that Equation [24] has the same form as Equation [22] except that all the 
indices have been shifted by 2 and a factor of piq2 appears. This process 
repeats until we reach: 



X = {2k~3,2k+4)-{2k~l,2k+4)+p2k^i{2k+3,2k)+p2k^iq2k{2k-l,2k+2) 

= 1 - 1 + + P2k~iq2k = P2k-iq2k- 

The last two equations combine to give our identity. 4 
Lemma 3.2 The following identities hold for all k >2. 



3. A^k+l ■ Bik+7 = Pl<i2---P2k-l(l2k- 

4- B^k+S ■ ^4fc+9 = Pl(l2---<i2kP2k+l- 

5. A^k+l ■ Bik+U = Pl(l2---P2k-l(l2k- 

6- B^k+S ■ ^4fe+13 = PlCl2---(l2kP2k+l- 

Proof: We will derive these 6 identities from the two identities of Lemma 
13. 1[ Taking ci = 1 we obtain Identities 3 and 4 listed above. Taking d = 2 
we obtain Identities 5 and 6 listed above. Taking c? = 0, we see that 



^4fe+l ■ B4k+3+'id — Pl(l2---P2k~3(l2k-2X, 



where 



1- ^4fc+l X ^4fc+5 — Pl---P2k-lB4,k+3- 



2. B4k+3 X B4k+7 — Q'2---?2fc^4fc+5- 



A.4k+1 ■ B4k+3 — B4k+3 ■ ^4fc+5 



0. 
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Thus, we may write 

for some A^. An easy calculation verifies that A2 — PiP^- Suppose, by induc- 
tion, that Afe_i = Pi...p2fc-3- We use the fact that 

(^4fc+5 X ^4fe+l) • ^4fe-3 — (^4fe+l X ^4fc+3) " ^4fe-5) 

and the already proven identities show that A^ = pi...p2k-i- The case for the 
S's is similar. 4 



Identity 1 says that Ai is the intersection point of the lines -Bi-2 and Bi^2- 
Identity 2 says that Bj is the line determined by and Hence A 

and B are associates. Identities 3 and 4 say that generically A^ ■ Bi_^ ^ 
and Bj ■ Aj_^ ^ 0. These statements also hold true in the few cases where 
some of the indices are negative, as may be verified by hand. Thus, A and 
B are in general position for generic choices of variables. 

The first few identities of Equation (*) can be verified by hand. We will 
show that P2k+b{P) = P2k+5 ioT k > 2. The case for the g's has a similar 
treatment. To aid us in the computation, we recall some vector identities: 

Ax{BxC) = -{A ■ B)C + {A ■ C)B 

{Ax B)x{AxC)^ {{A X B) ■ C)A. (25) 

If ^1,^2,^3 5^4 are vectors lying in the same 2-dimensional linear subspace 
of we define 

X{Wi, W2, W3, ^4 = ^ — -. (26 

[Wi X W3) * {W2 X Wi) 

The operation * means coordinate-wise multiplication. X will be a vector of 
the form ( ). The number x is the classical cross ratio of the 4 points 
in the projective plane P represented by the vectors Wi,W2, w^, W4. 
By definition 

P2k+h{P) = ^(^4A;+17) ^4A;+13) -84^+15 X B 4^+7 , B 4^^+15 X -64^+3), 

First: 

^4fc+17 X ^4ifc+13 — — Pl■■■P2ifc+5-64fe+15■ 
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Second: 

{BAk+lb X -B4fc+7) X (-B4fc+15 X -B4fc+3) = ((-B4A;+15 X -84^+7) • -B4fe+3)-B4fe+15 = 

{{B4k+3 X -64^+7) • -64^+15)54^+15 = (?2---?2ifc^4it+5 • -64jk+15)-64fe+15 = 
(?2---?2ifc)(Pl, ?2, ■■■,P2fe+l?2ifc+2)-B4ik+15- 

Third: 

^4fc+17 X (-B4jk+i5 X -64^+7) = 
(^4A;+17 X i?4fc+7)-B4fc+15 — (^4fc+17 X i?4fc+l5)-B4fc+7 = 
— (pi q2 . . ■P2k+2(l2k+3)Bik+15 ■ 

Fourth: 

^ik+lS X (i?4fc+15 X i?4fc+3) = 
— (^4fe+13 X ^4^+15) -84^+3 + (^4fc+13 X i?4fc+7)54fc+i5 = 
(Pl 52 ■ ■ ■ ?2feP2fe+l ) -B4fe+15 ■ 

Notice that all the terms are multiples of the same vector. Using the 
formula for X, we have: 

_ (Pl,P2fe+5)(g2--g2fe)(Pig2, ■■P2ifc+ig2fe+2) _ 

X — 7 ^ — P2k+5- 

q2k+2P2k+3{Piq2, ...,P2k+l) 

3.3 The Final Calculation 

Recall that T is the monodromy of A. We will first compute a lift of T to 
GLsi^F). We may interpret an element in GL^lF) as a triple T = {Vi, V2, V3) 
of vectors in i^^. The linear action of T is then given as follows: If = 
[wi, ^2, W3], then ^ 

T{W) = w^Vi + W2V2 + W3V3. (27) 

Consider the element T = (Vi, V2, ^^3), where 

Vi — PlA4n+5 — P2n+1^4n+i; 
^2 = P2n-lQ2nP2n+lA4n-3'-i 
— P2n+1^4n+l ~ P2n-l?2nP2n+1^4n-3- 

(28) 
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Lemma 3.3 T is a lift ofT. 

Proof: Using Equations [271 EHl and [18] we compute 

T(A_3) = T[0, 1, 0] = P2n~iq2nP2n+lA4n-3- 

r(Ai) =f [0,1,1] = P2„+1^4n+l. 
f(A5) =f [1,1,1] =piA4„+5. 
f{Ag) =f [1,1,1 -p,] = 

Pl(^4n.+5 — P2n+1^4n+l + P2n-lQ'2nP2n-1^4n-3) = Pl^4n+9- 

This last equality follows Equation [20], applied componentwise to our vectors. 
Our four computations show that the projectivization of T has the same ac- 
tion on the points A_3, ^1,^5, Ag as T does. These 4 points are (for generic 
choice of variables) in general position, and projective transformations are 
determined by their action on 4 general position points. Hence the projective 
action of T coincides with the action of T. 4 

Now we compute fli. We set 

[n/2] 
1=0 

Before we make the next calculation we note that P2n+i = Pi, under the 
assumption that the invariants are 2n-periodic. Now for the calculation: 

tr(T) = Vu + V22 + V^s = 

(P2n-ig2nP2n+lO^"~^ + PlP2n-iq2nP2n+lOl'''^) + 
{P2n+lO^-f^ - P2n~iq2nP2n+lO^-f^) = 
Pl([0^+1] + [Olr' - O?"-^] + [p2n-iq2nPlOl-'']) = PlO. (29) 

In the last line, we have bracketed terms so as to isolate the different 
kinds of terms in O. The first expression describes the terms of O which 
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involve pi, but not P2n~i(l2nPi- The second expression describes the terms of 
O which do not involve pi. The third expression describes terms of O which 
involve p2n-iq2nPi- 

Again using the fact that p2n+i = Pi we have 

det(T) = {V, X V2) ■ Vs = 

(Pl)(P2n-l)(P2n-ig2nP2n+l)((^4n-5 X ^4n-l) " ^4n+3) = 

pl{P3---P2n+lfiq2---q2n) = pUpiPZ- ■ ■P2n-lf {q2- ■ ■q2n) ■ (30) 

Combining Equations [29] and [30] we get the formula for Vti. 
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4 The Pentagram 



4.1 Basic Definition 

We fix n, as in previous chapters. Let Pi (respectively P2) be the space of 
PolyPoints which have 2n periodic invariant coordinates, and whose points 
are labelled by integers congruent to 1 (respectively 3) mod 4. Likewise we 
define Li and L2 for Poly Lines. 
Define 

X = Pi U P2 U Li U L2. (31) 
Suppose that A — {Aj} is a PolyPoint. We define 5i{A) — {Bj} where 

B, = {A,_,A,^2). (32) 

Si{A) is just the associate of A. We make the same definition for PolyLines. 
Si is an involution of X which interchanges spaces Pi and L3 and interchanges 
P3 and Li. 

We define Si{A) = {B^} where 

Bj = (A-4A,+4). (33) 

82 is an involution of X which interchanges spaces Pi and Li and interchanges 
P3 and L3. Figure 5.1 shows the action of 62 on a PolyPoint in Pi. 




We define 

ai ^ 5i o 82 o 5i; a2 ^ 82. (34) 

We call the pair (cti, 02) the pentagram map. Both ai and 0:2 are involu- 
tions. Moreover, conjugation by Si interchanges these two maps. 



20 



4.2 The Pentagram Map in Coordinates 

There is a "forgetful map" which takes the variables pj and qj and calls them 
Xj, regardless of the letter. There is also a map which takes a polygon and 
sends it to its invariant coordinates. Composing this coordinate map with 
the forgetful map we get generically defined bijections from any of our 4 
spaces to F"^^. In this way we can work out the pentagram map in the same 
coordinates used in Equation [3 

We can exploit symmetry to reduce the amount of computing we have 
to do. First, it is a consequence of Equation [16] and the invariants of our 
coordinates under projective duality that 

1. The action of aj on Pj is the same as the action of aj on Lj, and this 
action does not depend on j. 

2. The action of aj on -Ps-j is the same as the action of aj on L^-j, and 
this action does not depend on j. 

We will show that Equation [7| describes the action of ai and 02 on Pi U Li. 
If we computed the action on P2 U L2 we would have to interchange ai with 
a2 to get the right formulas. We will compute the action of 0:2 on Pi. The 
derivation for ai is similar and follows from symmetry. To see that the 
formula in Equation [7] is correct, we just have to work out a single invariant 
of a2{P)- The formulas for the other invariants are forced by the dihedral 
symmetry of our constructions. 

We will not do this calculation by hand. However, we will set it up exactly, 
so that the inclined reader can type everything into a symbolic manipulator 
and push the button, as we did. Let A be as in §4. We will compute the 
invariant ^4 = q^{B'), which is the variable x in the expression X = (x, x, x), 
where (as in Equation [26]) 

X = X{B[,BlA^x^,,,A^^A,,). (35) 

Here A' is the associate of S', so that 

A', = B[^ Bl- A'li = i?^ X B[^- A,, = B[, X B[,. (36) 

Finally, we have 

B[ = A.sxA5; B', = AixAg; ... B[, = A13 x A21. (37) 
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To make our computation we need to know the 7 points A_3, A21. 
Once we have these 7 points, we just take a bunch of cross products. 
Using the convention of Equation [21] we hst these points exphcitly. 

A_3 = [0, 1, 0]; A, = [0, 1, 1]; A, = [1, 1, 1]; Ag = [1, 1, 1 - p,]; 



Al3 = [1-P3,l-P3 + Q2, 1 -pi -P3 + Q2]; 

An = [I-P3-P5 + Q4, 1-P3-P5 + Q2 + Q4, 1-P1-P3-P5+P1P5 + Q2 + Q4]; 

A21 = [1-P3-P5-P7+ P3P7 + Qi + Qe, 

I - P3 - Pr - P9 + Q2 + Q4 + Qa + P3P7 - P7Q2, 
I - Pi - P3 - Pr + Q2 + Qi + Qg + P1P5 + PiPr + P3P7 - PiQa - 

We double checked these formulas using Equation [201 

When we plug everything into Mathematica and compute, we get 

1 - q2P3 

Forgetting about the lettering, we have 

f 1 — XqX^ 

1 - X2XS 

One can see that this exactly matches the equation for 02 given in Equation 
[71 for j = 2. The general case follows from dihedral symmetry. 

4.3 Second Proof of Theorem 11.21 

Suppose A is a PolyPoint, with invariants Pi,q2, •••,'?2n, as above. Let T be 
the projective transformation such that T{Aj^2n) = Aj. Let Qi and Q2 be 
the two monodromy invariants of A. 

We will just consider ai. The proof for 0:2 is the same. Let B' = ai{A). 
Our constructions commute with projective transformations. Hence B' is 
also invariant under T. This is to say that the dual of B', which is another 
PolyPoint, is invariant under T*, the dual of T. Hence ai{Qj) = Qs-j. It 
now follows from Equation [6] that 

oiE, ) — mr' 
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One can see easily from Equation [7] that ai(0„) = and ai{En) = On- 
Therefore 

[n/2] [n/2] 

ai( = (39) 

A:=0 fc=0 

Now for the moment of truth. Let St : -F^" F^" be as in Equation EH 
Looking at Equation [7| we see that 

«! O 5"^ = St-l O QJj^. (40) 

At the same time, we have 

OkoSt = r'Ok, EkoSt = t^Eu. (41) 

Therefore 

[n/2] [n/2] 

=^t*^i?fc. (42) 

fc=0 fc=0 

Since this last equation is true for all t, we must have ai{Ok) = Ek for all k. 
Since ai is an involution, ai{Ek) = Ok for all k. This completes our proof. 



4.4 Conic Sections 

In this section we establish a technical result used in later sections. Namely, 
if A is inscribed in a conic then En{A) = 0„(A). We continue using the 
notation established above, and take A G Pi. 

Lemma 4.1 Suppose A is inscribed in a conic. Then 

(1 - g2fc)(l - q2k-2P2k~i) = (1 - P2fc-i)(l - q2kP2k+i); 

(1 - P2fc-i)g2fe(i - P2k+i) = (1 - g2fc-2)p2fe-i(i - q2k) 

for k = 1, ...,n. Here indices are taken mod 2n. 



Proof: We will derive the first identity. The second one is a fairly straightfor- 
ward rearrangement of the first. Figure 5.2 shows an application of Pascal's 
theorem. If the 6 points A_3, Ai, A^, Ag, A13, An lie on a conic section then 
the points Ci, C2, C3 lie on a line. 
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Figure 5.2 



If we express the Cj in homogeneous coordinates, we have 

Ci = (A_3 X A13) X {Ai X Ag) 

C2 = {A^3 X An) X {A5 X Ag) 

C; = {A, X A13) X (Ai X (43) 

The condition that the Cs lie on the same hne is given by 

det(Ci,C2,C3) = 0. (44) 

In other words, we arrange these vectors into a 3 x 3 matrix and set the 
determinant equal to 0. 

When we do this calculation on Mathematica, we see that Equation HH 
holds if and only if (1 — g4)(l — ^'2^3) = (1 — P3)(l ^ ?4P5)- If all points of 
A lie on the same conic, then by symmetry the same relation holds with the 
indices shifted by 2,4,6... This completes our proof. ^ 

Corollary 4.2 If A is inscribed in a conic then On{A) = En{A). 

Proof: Taking the product of the first equation over all k, and cancelling 
terms, we see that ^(1 — P2k-i) = 11(1 — q2j). Taking the product of the 
second equation, over all k, we get 0^(11(1 ~ Q2kY = -^ndK^ ~ P2fc-i)^- 
Using the first equation to cancel terms, we are left with On = En- <|k 
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5 The Method of Condensation 



5.1 Octahedral Tilings 

There is a tiling T of B? by octahedra, which can be described as follows. 
The vertices of T have the form (a,b,c) E , subject to the constraints 
that the three coordinates are either all even or all odd. Two vertices are 
joined by an edge if their distance is exactly -\/3- One of the octahedra in T 
has the 6 vertices (0, 0, 0), (±1, ±1, 1) and (2, 0, 0). All the other octahedra 
are translates of this one. In our model octahedron, we call (2, 0, 0) the top 
and call (0, 0, 0) the bottom. We call (—1,1,1) the northwest vertex^ (1, 1, 1) 
the northeast vertex and so forth. We extend this definition to all octahedra 
using translations. 

Suppose that M is an m x m matrix. Dodgson's method of condensation 
involves the connected square minors of M. Suppose that 

H = {Mij \ ai<i< aa; bi < j < 62} (45) 

is such a minor. We define f{H) = (a, b, c) where 

= 01 + 02; 6 = 61 + 62; = 01-02 = 61-62- (46) 

For instance, if H is the singleton Mn then f{H) = (2, 2, 0). li H = M then 
f{H) = (m + 1, m + 1, m — 1). We let [M] denote the set of vertices of the 
tiling which have the form f{H). Note that [M] looks like a pyramid with 

square base. 

We can label the point f{H) G [M] by det{H). Dodgson's identity gives 
a single relation for each octahedron: 

VtV, = K«;Ke - 14«,Ke. (47) 

Here Vt is the label of the top vertex, Vb is the label of the bottom vertex, 
and so forth. To compute det(M), begins at the base of the pyramid and 
computes successive layers using the octahedron rule. At the end, one arrives 
at the apex of the pyramid, with the final answer. 

What we do next works most gracefully when det(M) ^ 0. We say that 
a labeUing of a horizontal layer of T is constant if every vertex gets the same 
label. We say that a sandwich condensation is a labelling of all the layers of 
T between two constant horizontal layers. Here is an example: We label the 
layer {z = 0} by I's. Next, we label the layer {z — 1} so as to be doubly 
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periodic, with period m in each direction. In one m x m block, we put the 
entries of M. The second layer will be labelled by determinants of 2 x 2 
connected minors of M and its cyclic permutations. By Dodgson's identity, 
the third layer will be labelled by the determinants of the 3x3 connected 
minors of M and its cyclic permutations. And so forth. The mth layer will 
be labelled by the determinants of M and its cyclic permutations. But all 
these determinants have the same value. This is our sandwich. It has width 
m. 

To consider a more generic situation, we say that a condensation is a 
labelling of the vertices of the tiling T, such that the labelling satisfies the 
octahedron rule at every octahedron. The labellings on two successive hori- 
zontal layers determine the condensation. If these labels are chosen generi- 
cally, in C for example, then we will not encounter singularities when trying 
to propagate the condensation to the other layers, both above and below the 
two initial ones. 



5.2 Picture of the Pentagram Map 




Figure 5.1 



Figure 5.1 shows a tiling of the plane by isosceles triangles. Suppose 
one labels the edges of the tiling with elements of a field, in a way which is 
invariant under a horizontal translation, subject to the compatibility rules 
indicated in the figure. (These compatibility rules are supposed to hold for 
all configurations isometric to the ones highlighted.) We call such a labelling 
a pentagram labelling. 

Given a pentagram labelling, the maps ai and a2, the two involutions 
from Equation [71 express how one one deduces the labellings on a given row 
from the labellings on the rows above or below it. Thus, an orbit of the 
pentagram map is encoded by a pentagram labelling. 
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5.3 Circulent Condensations 



Consider the linear projection tt : given by 

TT{x,y,z) = {2x - y,z). (48) 

We say that a condensation is circulent to vr if every vertex in a fiber 7r~^(p) 
gets the same label. Referring again to Dodgson's method of condensation, 
the circulent labellings correspond to certain circulent matrices. 




(nw) (se) - (sw) (ne) = (t) (b) 



Figure 5.2 



We can use vr to push a circulent condensation into the plane, without 
losing any information, tt maps the vertices of T to the vertices of the tiling 
T shown in Figure 5.1. Figure 5.2 shows the image of a single octahedron 
under tt, superimposed onto r. Figure 5.2 also shows the local rule satisfied 
by the image of an circulent condensation. 

We can think of an circulent condensation as a labelling of the vertices of 
T which satisfies the local condition shown in Figure 5.2. Figure 5.3 shows 
how to convert from an circulent condensation to a pentagram labelling. 



V = AD/BC 




Figure 5.3 
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To verify the first of the two compatibihty rules for pentagram labeUings 
we refer to Figure 5.4 and compute 

CD AG BH _DG-BH _ 
IfCE ~ ~ EF ~ 

The last equality is the compatibility rule for the circulent condensation. 




H Figure 5.4 

To verify the second compatibility rule we refer to Figure 5.5 and compute 

_ ai ek _ ak _ ah ck _ 
~ 'ef'gT ~Yg~ cfgh ~ 



ABC 




I J K Figure 5.5 

5.4 The Lifting Problem 

As usual, suppose that n is fixed, as well as a suitable base field. Let C denote 
the space of circulent condensations which are periodic under a horizontal 
translation which shifts the labels by n. Let P denote the space of pentagram 
labels which are periodic under the same translation. The translation given 
in the previous section gives a map ip : C ^ P. In this section we ask about 
the extent to which ijj is invertible. 

An element of C is determined by the values it attains on two successive 
horizontal rows. An element of P is determined by the values it takes on 
the non-horizontal edges of a single row. In both cases one puts down 2n 
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values before the period repeats. That is, both C and P are 2n dimensional. 
The map ip \s a, quotient map and certainly not 1-to-l. For instance, all the 
scalar multiples of a single element of C get mapped to the same element of 
P. Since C and P have the same dimension and ip is far from injective, ip is 
also far from surjective. 

To give a simple and clean answer we will assume that n — 4m for some 
m G N . The other cases have a somewhat messier analysis. Given an 
element X = (xi, ...,X2n) G P we have the pentagram invariants defined in 
§2.1. 

Theorem 5.1 If n = 4m than an element X E P is contained in the image 
ofij if and only if O^miX) = E^miX) = 2 and 0„(X) = En{X) = 1. 



Proof: For j = 1, 2, 3, 4 we define 

n (49) 

i=jraoA4 

It is not hard to see that = /i + /a- Also 0„ = /1/3. By hypotheses, 
we have fi + fs — 'i and /1/3 = 1. This forces fi — fa — 1- Likewise 
f2 — fi — ^- Conversely, if fj = 1 for j = 1,2,3,4 then we have the 
hypothesis of this theorem. All in all, the hypothesis of this theorem are 
equivalent to the hypothesis that fj = 1 for j = 1, 2, 3, 4. We will work with 
this latter hypothesis. 

First we prove necessity. Suppose X is in the image of tp. We focus on 
a single row of our triangulation. Let be the label of the vertex which is 
incident to the edges labelled Xk-1/2 and Xk+i/2- Here k is a half-integer. We 
have 

C-3/2C7/2 C5/2C15/2 C13/2C23/2 

xi = — - — X5 = — —] xg = — — ... (50) 

C-1/2C5/2 C7/2C13/2 C15/2C21/2 

When we compute /i, each c-term appears exactly once in the numerator 
and exactly once in the denominator. Hence /i = 1. A similar argument 
shows that /2 = /a = /4 = 1- 

To prove sufficiency, suppose that /i = /2 = /s = /4 = 1- We claim that 
there exist labels ri, r2, such that 

X, = ^. (51) 
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To see this, we pick ri arbitrarily. Then set, successively 

r5 = xsri, rg = XyXsri; rn = XuXyX^ri ... (52) 

Since n = mod 4 when we cycle through one period we return back to the 
value ri/3 = Ti. Thus, we can make a completely consistent choice of r for 
all indices congruent to 1 mod 4. The same argument works for the other 
congruences. 

Given the r's, it suffices to find c's such that 

r, = (53) 

Cj+1/2 

In our construction of the r's we had a free choice for each congruence mod 
4. Thus, (in the generic case) we can choose the r's so that 

pj= n ^^=1 (54) 

i=jmod4 

for j = 1, 2, 3, 4. Finding the c's in terms of the r's is exactly the same 
problem as finding the r's in terms of the x's. The p's play the same role as 
the /'s. Thus, we can find our c's, which gives a preimage of X in C. 4 



5.5 Degenerate polygons 

We fix n = 4m. To avoid trivial cases, we assume that m is large— say, 
m > 3. We work over C. Everything we do is understood to be defined for 
the generic example, but perhaps not for every example. The reader should 
insert this caveat before every assertion. We will work with PolyPoints and 
PolyPoints which are periodic mod n. By this we mean that the points or 
lines themselves are periodic, not just the projective invariants. We will call 
such objects periodic PolyPoints or periodic PolyLines. We take these to be 
elements of the spaces Pi and Li introduced in §5.1. 

We say that the periodic PolyPoint A = {...^41,^5,...} is degenerate if 
...^1,^9,^13... lie on the same line and if ...A^, An, Ai^, ... all lie on the 
same line. We make the dual definition for PolyLines. A polygon (in the 
ordinary sense) satisfying the hypothesis of Theorem ll.3l naturally determines 
a degenerate PolyLine. One simply considers the lines considered by the 
edges of the polygon. 
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Lemma 5.2 A periodic element in Pi is degenerate iff its projective invari- 
ants satisfy QjPj+i = 1 for all j . Dually, a periodic element in Li is degen- 
erate if and only if its projective invariants satisfy PjQj+i = 1 for all j . 

Proof: By duality it suffices to prove this result for PolyPoints. Referring 
to the PolyPoint constructed in §4, we compute 

det(A_i, As, Ais) = - q2P3)- 

The three points in question lie on the same line iff g2P3 = 1- By symmetry, 
similar statements hold for other triples of points. ^ 

Lemma 5.3 If A is a periodic 2n-gon then 

[n/2] [n/2] 
k=0 k=0 

Proof: This is a corollary of Equation [61 If A is 2n-periodic then its 
monodromy T is the identity. Likewise, T* is the identity matrix. Hence 
ni = n2 = 27. 4 

For Theorem 11.31 we only need the second statement of the next result. 
The spaces Pi and Li are defined in §5.1. 

Lemma 5.4 A degenerate element in either Pi or Li has pentagram invari- 
ants 

1. Ok = Ek = for k < 2m and 

2. 02m = = 2 and On = E^ = 1. 

Proof: First suppose that k < 2m = n/2. Using the reasoning in the proof 
of Theorem 1 1.1 1 we can group Ok into pieces having the form Y[ f^, where each 
is a monomial times (1 — qjpj+i) for some j. (Compare Lemma [2.2[ but 
interchange p with q.) By Lemma [5.21 each /i is zero and hence Ok = 0. The 
same argument works for Ek- 

For the second item note that OnEn = (P293)(P4?5)--- = = 1- Ele- 

ments in Pi or Li are degenerate limits of polygons which are either inscribed 
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in, or superscribed about, a conic section. Thus, Lemma [4.21 applies to these 
elements, by continuity. It now follows from Lemma [4.21 that E"^ = = 1. 
If On = — 1, for any particular example, then by continuity On is identically 
— 1. However, we can choose a 4n-point, contained in R^, which is essentially 
the double cover of a 2n-point. The invariants of such a 4n-point would re- 
peat with period 2n, forcing 0„ to be a square of a real number. This rules 
out the possibility that 0„ = — 1. Hence 0„ = 1 for every example. Likewise 
En = 1 for every example. If now follows from Corollary 15.31 and from the 
vanishing of all the other pentagram invariants, that 1 + = 30^ = 3. 
Hence 02m = 2. Likewise E2m = 2. 4 



5.6 Proof of Theorem 11.31 

We start with a degenerate PolyLine. This PolyLine determines a labelling 
of a single row of the triangulation r, considered in §6. Combining Theorem 
15. II and Lemma [57il we see that we can find a circulent condensation C which 
translates into our pentagram labelling. 




1 Figure 



5.5 



Referring to the proof of Theorem 15. II we can use the fact that PjQj+i = 1 
to arrange so that rjVj^i = 1 for all j. This allows to pick our c labelling so 
that the row below the edge labels is identically 1, as shown in Figure 5.5. 
Figure 5.5 is supposed to be periodic in the horizontal direction. 

We pull our c labelling back to give a labelling of T, the tiling of -R'^ by 
octahedra. The bottom row of dots pulls back to an infinite horizontal plane 
of dots labelled by 1. The next layer up pulls back to give the labelling of 
the next horizontal plane, as shown in Figure 5.6. This labelling is periodic 
with respect to horizontal and vertical translation by n. Each n x n block is 
a circulent matrix. For generic choice of variables, this circulent matrix will 
have nonzero determinant. 
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•3/2 7/2 11/2 



5/2_S/2_ 13/: 



'^7/2 ^^11/2 ^^15/2 



Figure 5.6 



When we develop the condensation upwards, we arrive precisely at a 
sandwich condensation of width n. Going back to the planar picture, we see 
that the nth horizontal row of our vertex labelling is a constant labelling, as 
shown in Figure 5.7. 




n steps 




1 Figure 



5.7 



Since the top later of vertices is all constant, the layer of edges directly 
below it must have labels si, ^2, ss, ^4... where t2 = 1/si, = l/s^, etc. By 
Lemma 15.21 the PolyPoint corresponding to this row is degenerate. That 
is, the vertices of this PolyPoint lie on a pair of lines. Translating this 
information back into the language of the pentagram map, we see that it 
corresponds exactly to the statement of Theorem 11.31 
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6 Proof of Theorem 



1.2 



6.1 Proof modulo the Vanishing Lemma 

In this chapter we prove that the pentagram invariants, constructed in §2.1, 
are algebraically independent. We take n odd, so that there are n + 1 dihedral 
invariants. The even case is very similar. 

Given a polynomial map / : C^" — >• C, let V/ = {df /dzi, df/dz2n)- 

Lemma 6.1 Suppose there is a p E C^" such that V/i(p), V/„+i(p) are 
linearly independent over C . Then fi, fn+i are algebraically independent. 

Proof: For the sake of contradiction assume that there is some nontrivial 
F G Z[xi, ...,Xn+i] such that = 0. By continuity, there is an 

open set U such that V/i(g), V/„+i(g) are linearly independent for any 
point q E U . Since F is a nontrivial polynomial map there is some q E U 
such that dF{q) ^ 0. By the chain rule, V/fc G ker(c?F) for all k. These 
vectors span C"^^, forcing dF{q) = 0, a contradiction. ^ 

Let uj = exp(27ri/n). For v G [1, {n — 3)/2] let A„ be the collection of 
all sequences {si, Sy} C {2, 3, n — 2} such that Sj < Sj+i + 2 for all j. 
Define 

V 

A^=^^^; ^^ = JJ^"^; I = {si,...,Sy). (55) 

leAv j=i 

In the next section we will prove that ^ v for all v G [1, (n — 3)/2]. In this 
section we take this result, which we call the Vanishing Lemma, for granted. 
We have two embeddings of C" into C^". Namely 

0{Zi, Zn) = {Zi, 0, Z2, 0, Zn, 0); 6(2:1, Zn) = (0, Zi, 0, Z2, 0, Z^). 

(56) 

Define Hk = Ok o o = Ei^ o e. The function Hn is defined in C". 

Lemma 6.2 V-ffi(p), V-ff(n-i)/2(p), V-ffn(p) are linearly independent at 
p= (w,a;2, ...,w"). 

Proof: Since -ffj+i is cyclically invariant, and homogeneous of degree i + 1, 
the gradient Vi^j is homogeneous of degree i. Furthermore, the {j + l)th 
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entry of Vi/j is obtained from the j'th entry by shifting the indices of the 
variables by 1. These two facts imply that Vi?i+i(p) = /J'iVi, where 

p 

The vectors Vi, VV-i , are certainly linearly independent over C. It 

2 

suffices to prove all the //j are nonzero. 

As Hi — zi + ... + Zn and if„ = zi...Zn, we have fj,i = fin — 1- For the 

intermediate values of i, the terms in Hi have the form (— l)*^;^^, .... 2;^., where 
successive or repeating indices are not allowed. Note, in particular, that 
...ZiZn... never occurs, because the notion of succession is reckoned cyclically. 
The terms in dH^/dzn therefore have the form 

Also, the terms Zn and Zi do not occur. Thus, we see that fii — ±Aj_i. 
Since i < {n — l)/2, the Vanishing Lemma says that Hiy^O. 4 

Lemma 6.3 Let pt = (tijj,tuj,tuj'^,tuj'^ , ...toj'^ ,tuj'^). Then 

lim^t'-^VOkipt) = o{VHk{p)y, ]hnt'-'VEk{pt) = e{VHk{p)). 

Proof: We will derive the first equation, the second being similar. Given 
any point q = {xi, ...,X2n) define 

St{q) = {t~^Xi, tX2, t~^X3, tX4, t~^X5, tX2n)- (57) 

We have 

lim5i(pi) = (a;,0,a;2,0,...,a;",0) =o(p). (58) 

Let djOk be the jth partial derivative of Ok. For any point q we have the 
general homogeneity: 

Ok{St{q))=t-\Ok{q)). (59) 

Hence 

djOkiStPt) = t-^^d,Ok{pt) k, = k + {-ly. (60) 
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Combining Equations EHl and EU] we have 

r d,Ou{o{p)) j odd 

\\n./-'dpM = I (61) 
^ t j even 

Finally, 

d2,+iiOkioip))=oid,Hkip)). (62) 
Equations ED and E2] together establish the first equation. 4 

We claim that the vectors VOi(pt), VEn{pt) are independent for some 
t. Otherwise there are functions ak^t and bk,t such that 

^afc,fVOfc(Pf) + y^&fc,tV-£^fc(Pf) = 0; max(|afc,t|, |6„,t|) = 1. (63) 

We let t ^ 0. Taking a subsequence, we can arrange that limafc^f = 0^,0 and 
lim;, t = 6fc for all relevant k, with at least one limit being nonzero. 

We multiply Equation ESI by t^''^ and take the limit using Lemma [6.31 to 
obtain 

J2 «fc,o oiVHkip)) + J2 e{VHk{p)) = 0. (64) 

The subspaces o(C") and e{C"') are orthogonal and the vectors {VHk^p)} 
are linearly independent. This is a contradiction. Hence VOi(pt), VEnipt) 
are algebraically independent for some value of t. Lemma 16.11 now completes 
our algebraic independence proof, modulo the Vanishing Lemma. 

6.2 Proof of The Vanishing Lemma 

We begin with some algebraic preliminaries. Say that an adapted measure is 
a positive measure r, with integer sized atoms, supported in the nth roots 
of unity. (Here n is fixed, as above.) Each adapted measure r is encoded by 
a non-decreasing sequence / = {si, s^}. The jth root of unity has r-mass 
m iff j appears m times in /. We define (r) = cj^, as in Equation [551 By 
convention, the (0) = 1. We define the product ri • T2 to be the measure 
obtained by adding ti and T2 together. (We will reserve the + symbol for 
another purpose.) Note that (ri ■ T2) = {ti){t2). For m E N we define 
mr = r ■ ... ■ r, a total of m times. 
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Let M denote the free abelian group generated by the adapted measures. 
A typical element of M is a finite formal sum a = '^rriiTi. We define the 
evaluation map 

w) = Y.^nr- (65) 

We make M into a ring using the product rule 

( ^ miai){^ njGj) = ^ minj{(Ti ■ tj) (66) 

i j id 

The ring M is the group ring generated by the adapted measures. The 
evaluation map is a ring homomorphism from M to C. 

U A G is an arc and v E N is an integer, let \E'(A, v) <Z M denote the 
sum, taken over all adapted measures which have mass v and are supported 
in A. Using the notation from the Vanishing Lemma, let Ay C be the 
open arc, containing —1, whose endpoints are 00"" and 

Lemma 6.4 (Centrally Symmetric Compression) A„ = {"^{A^jv)). 

Proof: Let A^, be the set of sequences used to define A„ in Equation [551 If 
/ = (si, s„) G A„, then let 0(J) be the summand of \l/(At,, w) indexed by 
{si + V - 1, S2 + V - 3, S2 + V - 5, St,_2 - f + 5, s^,_i - V + 3,Sy - V + 1). 
This map is a bijection which preserves the total sum of the elements in /, 
so that uj^ = ((/)(/)). This lemma now follows from the definitions of the two 
relevant quantities. ^ 

Our proof breaks down into two main cases, which we treat in turn. 
6.2.1 Case 1: v < n/4 

We say that a measure is sparse if it assigns at most mass 1 to any given 
point. For any pair {A,m) let \E''(yl,m) denote the formal sum of sparse 
mass-m measures, supported in A. Let A'^ = — A. 

Lemma 6.5 (Binomial Theorem) {'i!{Ay,v)) = (\E''(yl^, f )) . 

Proof: We write A = A^, A^ = A^, ^ = ^{A^.v), and ^' = "^'{Al.v). Let 
$j be the formal sum of all mass v measures whose support intersects A'^ in 
exactly j points. Note that $0 = ^ ^-iid $^ = ^' . Let 0j denote the formal 
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sum of all mass j adapted measures. By symmetry (6j) = for j > 0. 
Let Aj = '$j{A'^,j) be the formal sum of sparse adapted measures of mass j 
which are supported in A'^. Note that = 

Suppose that k E {0, ....,v — 1}. If j > k and r is a summand of $j there 
are exactly j choose k ways to write t = ti-T2, where ri G and T2 G Qv-k- 
The point is that we can choose the support of ti to be any fc-element subset 
of the A'^-support of r. This way of counting things gives the relation: 



Afc6t,„A,. 



V 

E 

j=k 



(67) 



for k = 0, ...,v — l. Combining the previous equation with a familiar corollary 
of the binomial theorem, 



(68) 



k=0 



Since (Afce,_fe) = (A,)(0,_,) = 0. we have (^) = ($0) = ±($.) = (^'). 4 

Since v < n/A we have 3fJ(z) > for all z G A^. We will use induction to 
show that {'^'{Ay,w)) > for all v,w > 1. Let uf" be the mass 1 measure 
supported on u^. If r is a mass w sparse measure supported in A^ then the 
support of T intersects {u^,uj~^} in 0, 1, or 2 points. Thus 



^'{A:,w) 



<f'iAU,w) 
+ 

[uy + ui-^).^'{Al_^,w-r 

+ 

[ {uf-ujr^)-^'{AU,w-2). J 



(69) 



At least one term on the right is nontrivial. From 

{uf + uT") = 23?(cj^) > 0; {uf ■ uT^) 



1. 



(70) 



and induction, any nontrivial term on the right hand side of Equation 
evaluates to a positive number. Therefore, the left hand side evaluates to a 
positive number as well. 
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6.2.2 Case 2: v > n/A 



For each integer w e (0,n/4] we choose an open arc 3^,, invariant under 
complex conjugation, such that — 1 e B^j and there are exactly w nth roots 
of unity contained in By,. Let ^(w, k', k) denote the formal sum of adapted 
mass k measures /i such that /i is supported in B,ijj and ^{B^ — Bw-2) < k' . 

Our goal is to show that {^{w, v, v)) 7^ 0, where w is the number of nth 
roots of unity in A^. We order the triples {w, k', k) lexicographically. We will 
show inductively that {^{w, k' , k)) > if A; is even and {^{w, k' , /c) < if A; 
is odd. (These sums arc real, by symmetry.) 

If A; = 1 then (^(w. A;', A;)) is the sum of numbers all of which have negative 
real part, so that {^{w,k',k)) < in this case. Also, (\1'(1, A;, A;)) = (— l)'^. 
Henceforth we assume that w >2 and k >2. Since w >2 there are two nth 
roots of unity cti and a2 — cti in By, — By,-2- 

Suppose w — 2. A simple counting argument gives 

k, k) = («! + ^2) • *(^, A; - 1, /c - 1) + • ^2 • "^{v, k-2,k-2). 

Note that cti + q;2 < 0. By induction, both terms on the right have the 
desired sign when evaluated. Henceforth we assume that w > 3. 
Suppose that k' — 1. A counting argument gives 

1, k) = -^{w - 2, k, k) + + a^) ■ ^(w - 2, A; - 1, A; - 1) 

Again, we note that ai + a2 < 0. Since w > 3 both terms on the right have 
the desired sign when evaluated. 

Suppose that k' — 2. A counting argument gives 

2, k) = -^{w-2, k, A;) + (ai+«2)-^(l, k-l) + a^-a2-'^{w-2, k-2, k-2). 

By induction, all terms on the right have the desired sign when evaluated. 
Suppose that A;' > 3. A counting argument gives 

^(w-2,A;'-2,A;) 
+ 

(«! + "2) • A;' - 1, A; - 1) 

+ 

a^- a^-'l'iw^k' -2,k' -2) 

By induction, all three terms on the right have the desired sign when evalu- 
ated. 

This completes our proof. 



'^{w,k',k) = < 
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